#include <stdio.h>

const int maxn=100;
char s[maxn][5],temp[5];
int hashtable[26*26*26+10];
int hashfunc(char s[],int len){
    int id=0;
    for(int i =0;i<len;i++){
        id = id*26+(s[i]-'A');
    }
    return id;
}

int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++){
        scanf("%s",s[i]);
        int id=hashfunc(s[i],3);
        hashtable[id]++;
    }
    for(int i=0;i<m;i++){
        scanf("%s",temp);
        int id =hashfunc(temp,3);
        printf("%d\n",hashtable[id]);
    }
    return 0;
}